Tập các tập con của một tập hợp Tập hợp con

Bài chi tiết: Tập lũy thừa
  • Cho B là một tập hợp. Theo định nghĩa trên, tập rỗng (ký hiệu ∅) và chính tập B là tập con của nó. Như vậy mọi tập hợp khác rỗng có ít nhất hai tập con là rỗng và chính nó. Tập rỗng chỉ có một tập con là rỗng. Tập rỗng là tập con của mọi tập hợp.
  • Nếu B là tập hữu hạn có n phần tử thì B có 2n tập con. Chẳng hạn nếu B = {a, b, c} thì B có 8 tập con là ∅, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c}
Do đó người ta thường ký hiệu tập các tập con của tập hợp B là 2B.
  • Nếu B là tập vô hạn, người ta chứng minh rằng các tập hợp B và 2B là không cùng lực lượng.
  • Thông thường, trong một lĩnh vực nghiên cứu cụ thể, người ta thường xét các tập con của tập hợp tất cả các đối tượng cần nghiên cứu.

Liên quan